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Abstract 



6JQ[ We compute the limits of a class of periodic continued radicals and we establish a 

connection between them and the fixed points of the Chebycheff polynomials. 

1 Introduction. 

Continued radicals 



ao^h +ai\Jb 2 + a 2 \J b 3 + a 3v / &4^ 



have been well known among mathematicians [1,3-6,9-11] and they have even appeared at 
mathematical competitions. For example, Ramanujan's famous result [2] 



l + 2yi + 3yi + 4 v / lT TTT = 3 

was given as one of the problems on the Putnam Mathematical Competition in 1966. 
However, the literature on them is rather scant and, with only some exceptions, the main 
results consider cases with positive numbers at and Among the results on continued 
radicals with negative coefficients are some by Ramanujan himelf [2], such as the continued 
radical 



a-\a+\a+\/a - \/a + ■ 



with period 3, and Problem 1174 in [4] (motivated by a 1953 Putnam Problem for which 
a = 7) 



\a - \J a+ y a 



I a + \/ a — ■ ■ ■ 



with period 2. 



2 The Problem. 

In this brief article we find the values for a class of periodic continued radicals of the form 



.;o'\/ 2 + aiy 2 + a 2 \J 2 + a s V2 H , (1) 

where for some positive integer n, 

a n +k = a/c , k = 0, 1,2, ... , 

and 

<Zfc €{-!,+!}, k = 0,l,...,n- 1 
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The product 

71-1 

P = J[a k 

k=0 

will be called the parity of the radical. 

Obviously, depending on the choice of the ct^'s, the pattern may have period less than 
n. For example, given any n, if a k = 1 for all k, then the pattern has period 1, giving the 
well studied radical 



It is easy to find a formula for the number of radicals of minimal period n: Given the 
radical (1), there are 2™ different ways to choose the periodic pattern. However, some of 
these patterns will have period 1, some period 2, and so on up to period n for all periods d 
that are divisors of n. Given n, let's denote by N(d) the number of radicals with period d. 
Then 

£*(d) = 2". 

d\n 

As is well known, this equation can be inverted with the help of the Mobius function /x(n): 



.d, 

d\n 

3 The Answer. 

Towards our result, we present the following lemma [8]. 
Lemma 1. For on G { — 1, 1}, i = 0, 1, . . . , n — 1, 

2sin [( ao + ^ + ... + ^L_^i)2 = a ^2 + a 1 ^ 2> /2 + - + a B _ 1 ^. 

The lemma is easily proven by induction. 

According to this lemma, the partial sums of the continued radical (1) are given by 



x n = 2 sin 

The series 

a + 



a ax a ai ■ ■ ■ a n _i\ 7r 
«o + ^ + '-- + ^^ )- A 

a ai , , a^Oii ■ ■ ■ a„_i 



2 2"- 1 

is absolutely convergent and thus it converges to some number a. Therefore the original 
continued radical converges to the real number 



„ . CC7T 

2 sin — 
4 



Alternatively this can be written 



P n a 
x = 2 cos — , a — 1 . 

2 2 

We can find a concise formula for x. For this calculation it is more useful to use the products 

m 

P m = \\ a k , m = 0, l,...,n- 1 . 

fe=0 
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Of course P, 



n-1 



P is the parity of the radical. In this notation, 



a 



P 4- Pl 4- P2 

+ T 22 



+ 



Pn- 



in— 1 



which we can easily rewrite as 

Pi 



Pa 



2 

■Pl 
2 



2 2 
2 2 



Pn- 



2 n-l 
"n-l 



PqPu- 
2™ 



1 + ^ 

2™ 



+ ■ 



2 2n 



+ • 



Then 



where 



^7T 

~2~ 



= 2^- 



P ' 



2£ = 2 r 



2 n- 3pi 



-2™- 2 P ) 



-P- (P„_ 2 + 2P„_ 3 + 

Despite its simplicity, this result may not be easily interpreted. Some examples might 
help. In Tables 1 through 3 we give the value x of the continued radical for all possible 
choices of the a^'s when n — 2,3 and 4. The answers take an amazingly compact form. 
Looking at these tables and the previous result, we easily realize that when the parity is 
even then 

x = 2 cos (^—\ , £ = 0,1, . . . , 2™ _1 — ] 



2" - 1 



and when the parity is odd then 

x = 2 cos 



2ir£ 
2 n + 1 



£=!,.. .,2 



n—1 



a 




P 


f = sin sf 


f =cos4J 


-1 


-1 


+ 1 


sin(-f) 


COS ^ 


-1 


+ 1 


-1 


sin(-ff) 


cosf 


+1 


-1 


-1 


sin (^) 


cosf 


+1 


+ 1 


+ 1 


sin(f) 


cosO 



Table 1: The value of our continued radical for all choices of the a^'s when n = 2. We see that when 
they are chosen such that aoai = 1, the continued radical equals 2 cos ( 2^1 ) ' ^ = ^' anc ' wnen t^cy arc 
chosen such that aoai = — 1, the continued radical equals 2 cos ( 2^+1 ) ' ^ = b 2. 

Motivated by the special cases, we can prove the result in full generality. For m = 
0, 1, . . . , n — 2 we define 

Wm — 2 

Since P m e { — 1, 1}, Q m € {0, 1}. Inversely, P m = 2Q m — 1. We now evaluate 2£ in terms 
of the Qm's: 

2£ = 2"- 1 - P - [(2Q„_ 2 - 1) + 2(2Q„_ 3 - 1) + • • • + 2"- 3 (2Qx - 1) + 2"- 2 (2Q - 1)] 

= 2"- 1 - P + (l + 2 + ...+ 2"- 3 + 2"- 2 ) - 2(Q„_ 2 + 2Q„_ 3 + • • • + 2"- 3 Qx + 2"- 2 Q ) 
= 2"- 1 - P + (2"- 1 - 1) - 2(Q„_ 2 + 2Q„_ 3 + • • • + 2"- 3 Qx + 2"- 2 Q ) , 
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or 

2£ = 2™ - P - 1 - 2Q , 

where 

Q = Qr l -2+2Q„_ 3 + --- + 2"- 3 Qi+2"- 2 Qo 



is the integer whose binary expression is Q0Q1 ■ ■ ■ Qn-sQn-2- Now we notice that when 







OL2 


P 


§ = sin Sf 


f =cos^ 


-1 


-1 


-1 


-1 


sin(-f) 


cos^f 


-1 


-1 


+ 1 


+ 1 


sin(-fL) 


cos 4f 


-1 


+1 


-1 


+ 1 


sin(-ff) 


cos^f 


-1 


+1 


+ 1 


-1 


sin (-If) 


cos^f 


+1 


-1 


-1 


+ 1 


sin(ff) 


cos^f 


+1 


-1 


+ 1 


-1 


sin (ft) 


COS ^f 


+1 


+1 


-1 


-1 


sin (|f) 


COS^f 


+ 1 


+ 1 


+ 1 


+ 1 


sin (f ) 


cosO 



Table 2: The value of our continued radical for all choices of the a^'s when n = 3. We see that when they 
are chosen such that 000102 = 1, the continued radical equals 2 cos ( ^\ ) 1 £ = 0, 1,2,3, and when they 

arc chosen such that aocti<*2 = — 1> tnc continued radical equals 2cos ( 2^1 ) > ^ = 1:2,3,4. 



a 


OL\ 


a 2 


a 3 


P 


f = sin if 


f =cos4f 


-1 


-1 


-1 


-1 


+ 1 


sin(-f) 




C0S TT 


-1 


-1 


-1 


+ 1 


-1 


sin (-U 


) 


cos^f 


-1 


-1 


+1 


-1 


-1 


sin (-If 


) 


cos^f 


-1 


-1 


+1 


+ 1 


+ 1 


sin (-|)) 


8-rr 

COS 


-1 


+ 1 


-1 


-1 


-1 


sin(-I3f 


) 


cos^f 


-1 


+ 1 


-1 


+ 1 


+ 1 


sin(-ff 


) 


cos^f 


-1 


+ 1 


+1 


-1 


+ 1 


sin -(>§ 


) 


cos^f 


-1 


+ 1 


+1 


+ 1 


-1 


sin (-^ 


) 


cos^f 


+1 


-1 


-1 


-1 


-1 


sin (|f) 




cosff 


+1 


-1 


-1 


+ 1 


+ 1 


sin (m) 




4-7T 

cosff 


+1 


-1 


+1 


-1 


+ 1 


sin (ft) 




cosff 


+1 


-1 


+1 


+ 1 


-1 


sin(fL) 




cosff 


+1 


+ 1 


-1 


-1 


+ 1 






cosff 


+1 


+ 1 


-1 


+ 1 


-1 


™ m 




cosff 


+1 


+ 1 


+1 


-1 


-1 


sin(^) 


COS yf 


+1 


+ 1 


+1 


+ 1 


+ 1 


sin(f) 


cosO 



Table 3: The value of our continued radical for all choices of the a^'s when n = 4. We see that when they 
arc chosen such that aoa±a2a3 = 1, the continued radical equals 2 cos ( ) > ^ = 0> b 2, . . . , 7, and when 

they arc chosen such that ao a l a 2f*3 = — 1, the continued radical equals 2 cos ( 2^+1 ) ' ^ = b 2, . . . , 8. 
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we go through all possible sequences (a/c)£~ , the sequence (Pfc)£~ will go through all 
possible sequences of ±l's, and therefore the sequence (Qk)^Zo wm S° through all possible 
sequences of O's and l's, with each such sequence appearing once with each value of the 
parity P = P n -\ = ±1- Consequently, the integer Q will run through the integers from 
to 2™ _1 — 1 once with each parity. Thus, when P = 1 

I = (2"- 1 - 1) - Q , 

and, as Q runs through the integers from to 2™ _1 — 1,1 will run through the same values 
in reverse order. When P = — 1 we get 

I = T- 1 - Q , 

which will then run through all the values from 1 to 2™ _1 . 

In the following section, we give an alternative way to look at this result: a nice connec- 
tion with the Chebycheff polynomials. 



4 Chebycheff Polynomials. 

The TVth Chebycheff polynomial of the first kind is defined by 

T N (cos 6>) = cos(iV0) . 

Now consider the quadratic polynomial P(x) = x 2 — 2 defined on [—2, 2]. Using the substi- 
tution x = 2 cos 6, it is easy to see that P(x) = 2cos(26>) and 

P n {x) = 2cos(2 n 6») . 

In other words P n (x) = 2T 2 ™(x/2). The fixed points of P n (x) are given by P n (x) = x, or 

2cos(2"0) = 2 cos (9 . 
This equation is easily solved to give the 2™ solutions 

2T ' I = 0,1,. ..,2^-1, 



2 n - 1 



2™ + 1 

The fixed points are then x — 2 cos 9. 

On the other hand, we can find these fixed points as follows. The equation P n (x) = x 
can be written as P(P n ^ 1 (x)) = x. Using the expression of P(x) we can solve for P n ^ 1 (x): 



P n -\x) = ±Vx~+2. 

Repeating this n times we find 



This nested radical reproduces our continued radicals if we iteratively replace x in the 
right-hand side by this expression. 
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5 Conclusion. 



We have proved that the radicals given by equation (1) have limits two times the fixed 
points of the Chebycheff polynomials T 2 ™(x), thus unveiling an interesting relation between 
these topics. 

In [11], the authors defined the set S 2 of all continued radicals of the form (1) (with 
ao = 1) and they investigated some of its properties by assuming that the limit of the 
radicals exists. With this note, we have partially bridged this gap. It is straightforward to 
see that the limit exists, but we have identified it only for periodic radicals. 

The continued radical 



is a special case of Ramanujan's radical (appearing explicitly in [2]). 
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is well known, while 
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